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METHOD AND APPARATUS FOR ESTABLISHING A PATH IDENTIFIER 
IN A COMMUNICATION NETWORK 

TECHNICAL FIELD OF THE INVENTION 



This invention relates generally to telecommunication 
10 systems and more particularly to network switches and/or 
transport network elements within SONET and/or SDH 
networks. 



BACKGROUND OF THE INVENTION 

15 

Bandwidth is one of the hottest buzzwords in the 
telecommunication industry today and will be for quite some 
time to come. Bandwidth is the key to the number of users 
a communication system can support at any given time, the 

20 amount of data that can be transported via the 

communication system at any given time, and the speed at 
which the data can be transported. It is no wonder why 
scores of companies spend billions of dollars annually to 
develop equipment to increase the bandwidth of 

25 communication systems, such as the public switch telephone 
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( 

network (PSTN), wireless communication systems, wire line 
communication systems, and/or the Internet. 

To ensure that the various companies' equipment is 

5 interoperable within a communication system and between 

communication systems, standards have been developed. One 
key telecommunication standard is the Open Systems 
Interconnection (OSI), which is currently the only 
internationally accepted framework of standards for 

10 communication between different systems made by different 
vendors. In general, OSI provides for an open system 
networking environment for any vendor' s computer system, 
, connected to any network, to freely share data with any 
computer system on the network. To achieve the open system 

15 networking environment, OSI organizes the communication 
process into seven different layered sequences based on 
their relationship to the user. Of the seven layers, 
layers 1 through 3 deal with network access, while layers 4 
through 7 deal with end-to-end communications between the 

20 message source and the message destination. The seven 
layers are: 

Physical layer (Layer 1) provides for the 
electrical, mechanical and functional controls of data 



circuits for transceiving data over transmission 
lines . 

Data link layer (Layer 2) provides for the 
procedures and protocols for operating the 
transmission lines. Such procedures and protocols 
include error detection and correction means. 

Network layer (Layer 3) provides for the transfer 
of data between computers and address routing within 
and between the individual networks. 

Transport layer (Layer 4) provides for the rules 
for information exchange and manages end-to-end 
delivery of information within and between networks, 
including error recovery and flow control. 

Session layer (Layer 5) provides for the control 
of the basics communication facility provided by the 
transport layer (Layer 4) . 

Presentational layer (Layer 6) provides 
transparent communication services by masking the 
differences of varying data formats between dissimilar 
layers . 

Applications layer (Layer 7) contains functions 
for particular application services, such as file 
transfers, remote file access and virtual terminals. 
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Another key standard, which is based on OSI, which 
provides for high bandwidth communication systems, is SONET 
(Synchronous Optical NETwork) . SONET was created in 1985 
to provide a cost effective platform for multi-vendor 

5 internetworking and offers the advantages of back-to-back 
multiplexing, compatibility with other standards, and ultra 
high performance. In particular, SONET is a transmission 
technology, which resides in the physical layer (Layer 1), 
and can be used to carry a wide variety of types of 

10 traffic, including ATM (Asynchronous Transfer Mode) cells. 
In addition, the SONET physical layer may be used in a wide 
variety of applications, including LAN-to-LAN 
interconnections, host-to-host interconnections, video 
conferencing, team engineering, distributed processing, and 

15 advanced scientific research. 

The basic building blocks of a SONET system are 125 
micro second frames that come in various sizes of 
synchronous transport signal (STS) frames, such as STS-1, 
20 STS-3, STS-12, STS-48, STS-n. An STS-1 frame provides a 
bit rate of 51.84 megabits per second (Mbps) , an STS-3 ^ 
frame provides a bit rate of 155.52 Mbps, an STS-12 frame 
provides a bit rate of 622.08 Mbps, and an STS-48 frame 
provides a bit rate of 2.48832 Giga bits per second (Gbps) . 
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Once an STS frame is converted from an electrical format 
into an optical format for transmission, the frame is then 
referred to as an optical carrier (OC) , but still has the 
same bit rate as the STS frame. 

5 

As mentioned, SONET is a transmission technology, 
which differs from switching technology. Switching 
technology is concerned with how data is routed across the 
network, while transmission technology is concerned with 

10 how data is encoded and transported across the network. 
SONET, therefore, separates the overhead of switching 
technology, such as ATM, from the payload fields (i.e. the 
data) . As such, SONET is not applied directly to the 
switching devices of a network, but is used to specify the 

15 interface between the switches that are linked by optical 
fibers. Thus, standard ATM or LAN switches are equipped 
with a SONET interface insure the transport of the data. 



Because SONET resides in the physical layer, setting 
20 up, modifying, and/or deleting communication links within 
the communication system requires a substantial amount of 
human interaction. For example, if a communication link 
spans multiple network switches, or network elements, a 
network administrator, via a network management system, 
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must access each network switch to allocate resources 
(e.g., particular lines into/out of the switch, a time slot 
position, et cetera) for the communication link. This 
manual process is further complicated when the switches are 

5 manufactured by different vendors, which each have their 
own network management system. When this is the case, the 
network administrator must access multiple network 
management systems to establish the communication link. 
The same is true for modifying a communication link or the 

10 deleting a communication link. 

Therefore, a need exists for a method and apparatus 
that substantially automates the establishing, modifying, 
and/or deleting of communication links in a communication 
15 system, or communication network. 



SUMMARY OF THE INVENTION 

20 These needs and others are substantially met by the 

present invention, which provides a control layer 
implemented over a physical layer within a network element 
or a network switch of a communication network. The 
network element includes firmware to support particular 
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processing to automate the establishment, modification, 
and/or deletion of communication links within the 
communication network. In one embodiment, the network 
element and/or the network manager includes processing for 
5 establishing a path identifier in a communication network 
that begins by establishing a communication link to include 
a plurality of network elements of the communication 
network. Each of the plurality of network elements is of a 
particular type of network element where like types of 
10 network elements are arranged into groups of network 

elements. For example, network elements manufactured by a 
particular vendor may be grouped into one grouping of 
network elements, while network elements manufactured by 
another vendor would be grouped into another group. In 
15 addition, or as an alternative, network elements may be 
grouped based on the particular function provided by the 
network element (e.g., terminal multiplexor, add/drop 
multiplexor, etc.) or grouped based on be located within a 
particular geographic region. Regardless of how the 
20 network elements are grouped, each grouping of network 
elements is supported by at least one network manager. 

The processing then continues by determining each 
grouping of network elements that are of the same type of 
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network element that support the communication link to 
produce a set of groupings of network elements. For 
example, the communication link may be supported by several 
groupings of network elements that are all manufactured by 

5 the same vendor. The processing then continues by 

assigning a path identifier to the set of groupings of 
network elements. By assigning the same name to various 
independent segments of a communication link, the 
establishing, modifying, and/or deleting of links within a 

10 communication system is substantially automated. 

In another embodiment, the network element and/or the 
network manager includes processing for establishing a set 
of groupings of network elements of a communication link in 

15 a communication network. Such processing begins by 
identifying each grouping of network elements of the 
communication link that are of the same type of network 
element to produce identified groupings of network 
elements. The processing continues by assigning the same 

20 path identifier to each grouping of network elements of the 
identified groupings of network elements to produce the set 
of groupings of network elements. 



In yet another embodiment, the network element and/or 
the network manager includes processing for altering a 
communication link in a communication network. Such 
processing begins by processing a communication link 
alteration request for the communication link, where the 
link includes a plurality of network elements. The 
processing continues by identifying a path identifier that 
identifies a set of groupings of network elements, wherein 
each grouping of network elements includes the same type of 
network elements. The processing continues by issuing the 
link command to at least some of the network elements in at 
least some of the groupings of network elements in the set 
of groupings of network elements based on the path 
identifier. 

BRIEF DESCRIPTION OP THE DRAWINGS 

Figure 1 illustrates a communications system that 
includes a communication network in accordance with the 
present invention; 

Figure 2 illustrates a schematic block diagram of a 
communication network in accordance with the present 
invention; 
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Figure 3 illustrates a schematic block diagram of a 
network element and network manager in accordance with the 
present invention; 

Figure 4 illustrates a schematic block diagram of a 
communication link between various ports of a communication 
network in accordance with the present invention; 

Figures 5 and 6 illustrate a logic diagram of a method 
for processing a network manager command in accordance with 
the present invention; 

Figure 7 illustrates a schematic block diagram of 
establishing an unprotected link between two ports of the 
communication network in accordance with the present 
invention; 

Figure 8 illustrates a logic diagram of an alternate 
method for processing a network manager command in 
accordance with the present invention; 

Figure 9 illustrates a logic diagram of yet another 
method for processing a network manager command in 
accordance with the present invention; 
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Figure 10 illustrates a schematic block diagram of 
processing a network command to establish a link between 
two ports of a communication network in accordance with the 
present invention; 

Figure 11 illustrates a logic diagram of a method for 
a network element to support a communication link in 
accordance with the present invention; 

Figure 12 illustrates a graphical representation of a 
unidirectional path switched ring (UPSR) in accordance with 
the present invention; 

Figure 13 illustrates a graphical representation of a 

bidirectional line switched ring (BLSR) in accordance with 

the present inventions- 
Figure 14 illustrates a logic diagram of a method for 

processing a command for UPSR coupling in accordance with 

the present invention; 

Figure 15 illustrates a schematic block diagram of 
establishing an unprotected link between two ports in a 
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communication network via a UPSR SONET ring in accordance 
with the present invention; 

Figure 16 illustrates a logic diagram of a method for 
5 processing a command for BLSR coupling in accordance with 
the present invention; 

Figure 17 illustrates a schematic block diagram of 
establishing an unprotected link between two ports in the 
10 communication network via a BLSR SONET ring in accordance 
with the present invention; 

Figure 18 illustrates a logic diagram of a method for 
processing a network element command or a network manager 
15 command in accordance with the present invention; 



Figure 19 illustrates a logic diagram of a method for 
processing a delete link command in accordance with the 
present invention; 

20 

Figure 20 illustrates a logic diagram of a method for 
processing a delete link command for UPSR coupling in 
accordance with the present invention; 
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Figure 21 illustrates a logic diagram of a method for 
processing a delete link command for BLSR coupling in 
accordance with the present invention; 

5 Figure 22 illustrates a logic diagram for processing a 

modify link command in accordance with the present 
invention; 

Figure 23 illustrates a logic diagram of a method for 
10 processing a link command that includes protection criteria 
in accordance with the present invention; 

Figures 24 and 25 illustrate a logic diagram of a 
method for processing a link command that includes 
15 protection criteria when the link coupling protocol is UPSR 
in accordance with the present invention; 

Figures 26 and 27 illustrate a logic diagram of a 
method for processing a command that includes protection 
20 criteria when the link coupling protocol is BLSR in 
accordance with the present invention; 



Figure 28 illustrates a logic diagram of a method for 
processing a command that includes link protection criteria 



14 

when the link coupling protocol is linear in accordance 
with the present inventionr 



Figure 29 illustrates a logic diagram for an alternate 
5 method of processing a link command that includes 
protection criteria in accordance with the present 
invention; 

Figure 30 illustrates a schematic block diagram of a 
10 communication network that includes a plurality of 
groupings of network elements in accordance with the 
present invention; 

Figure 31 illustrates a schematic block diagram of 
15 groupings of network elements that form a communication 
link between two ports in accordance with the present 
inventions- 
Figure 32 illustrates a graphical representation of 
20 tabular information maintained by a network manager and/or 
a network element regarding a communication link in 
accordance with the present invention; 
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Figure 33 illustrates a logic diagram of a method for 
establishing a path identifier in a communication network 
in accordance with the present invention; 

Figure 34 illustrates a logic diagram of a method for 
establishing the communication link of the method 
illustrated in Figure 33; 

Figure 35 illustrates a logic diagram of an alternate 
method for establishing a path identifier in a 
communication network in accordance with the present 
invention; and 

Figure 36 illustrates a logic diagram of yet another 
alternate method for establishing a path identifier in a 
communication network in accordance with the present 
invention. 

DETAILED DESCRIPTION OF A PREFERRED EMBODIMENT 

Figure 1 illustrates a schematic block diagram of a 
communication system 10 that includes a SONET communication 
network 12, an SDH (Synchronous Digital Hierarchy) 
communication network, and/or other physical layer 
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communication network. The communication system 10 further 
includes a plurality of digital loop carriers (DLC) 14 and 
16, a plurality of remote fiber terminals (RFT) 18 and 20, 
a plurality of optical network units (ONU) 22, 24 and 26, a 

5 plurality of homes 28-42, an internet router 25, and a 
private branch exchange device (PBX) 48. As with any 
communication system 10, its primary function is to convey 
data, which may be voice, video, text, multimedia, and/or 
any combination thereof between users. The users may 

10 reside in homes 28-42 and/or in offices 44 and 46. 

For home users to transceive data throughout the 
communication system 10, the home is coupled by one or more 
DSO (Digital Signal - 0) links to an optical network unit 

15 22, 24 or 26 or directly to a digital loop carrier 16. For 
example, homes 28 and 30, which represent a multitude of 
homes in a particular geographic area, are each coupled via 
a DSO link to the optical network unit 22. As is known, a 
DSO link provides 64 kilobits per second of bandwidth 

20 between the receiving party (e.g., the home) and the 

sending party (e.g., the optical network unit). As one of 
average skill in the art will readily appreciate, each home 
may include multi DSO's to increase the bandwidth for the 
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particular home, or be coupled to the communication network 
via a cable modem, DSL modem, Tl direct link, etc. 

The optical network unit 22 interfaces with a 
5 plurality of homes 28 and 30 and multiplexes the data of 
each DSO line into an OC-1 line or STS-1 line. The OC-1 
line or the STS-1 line is operably coupled to the digital 
loop carrier 14. Similarly, optical network unit 24 
interfaces with a plurality of homes 32 and 34 and 
10 multiplexes the data from each DSO link into a Tl link. 

The Tl link couples optical network unit 24 to the digital 
loop carrier 14. 

The digital loop carrier 14 is operably coupled to a 
15 plurality of optical network units 22 and 24, which are 
representative of a multitude of optical network units. 
The digital loop carrier 14 multiplexes data of the various 
types of lines coupling the digital loop carrier 14 to the 
corresponding optical network units into an OC-3 link or an 
20 OC-12 link. As such, the digital loop carrier 14 

multiplexes digital trunked signals (e.g., from the Tl 
link), digital synchronous transport signal (e.g., from the 
STS-1 link), and optical signals (e.g., from the OC-1 link) 
into optical signals. The multiplexed signals on the OC-3 
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link or OC-12 link may be formatted in accordance with 
SONET, SDH, or any other standardized optical physical 
layer. The digital loop carrier 14 is operably coupled to 
the communication network 12 via the OC-3 link or the OC-12 
5 link. 

Optical network unit 26 is operably coupled to homes 
40 and 42 via DSO links. The optical network unit 26 
multiplexes the DSO links from homes 4 0 through 42 on to a 
10 Tl link, which is coupled to digital loop carrier 16. 

Digital loop carrier 16 is also coupled directly to homes 
36 and 38, which may be via a DSO link, an optical carrier 
link, or a synchronous transport signal link. If the 
direct connect coupling to the home is via an optical 
15 carrier, such direct connect is referred to as fiber-to- 
the-house (FTTH) or f iber-to-the-curb (FTTC) . The digital 
loop carrier 16 multiplexes the data on the incoming lines 
from homes 36, 38 and the data on the Tl link from the 
optical network unit 26 on to an OC-3 link or OC-12 link. 
20 The digital loop carrier 16 is operably coupled to the 

SONET communication network 12 via the OC-3 link or the OC- 
12 link. 
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Remote fiber terminals 18 and 20 are implemented in 
offices 44 and 46, respectively. In operation, the remote 
fiber terminals function similarly to the digital loop 
carriers 14 and 16 in that they multiplex data from various 

5 lower rate links (OC-1, Tl, and/or STS-1) into a higher 
rate optical carrier link (e.g., OC-3 or OC-12) . The 
remote fiber terminals 18 and 20, however, do not generally 
interface with an optical network unit because all of the 
data being multiplexed by the remote fiber terminal is from 

10 a single office, which may include a private branch 
exchange 48. 

Regardless of the type of link between the end users 
and the digital loop carriers 14 and 16 or the remote fiber 

15 terminals 18 and 20, the higher bandwidth, multiplexed link 
from the DLC 14 and 16 or the RFT 18 and 20 are optical 
carriers and may be formatted in accordance with the SONET 
standard protocols. In addition, these optical carriers 
provide the interface between the digital loop carriers 14 

20 and 16 and the network 12 and the interface between the 
remote fiber terminals 18 and 20 and the network 12. 

Figure 2 illustrates a schematic block diagram of the 
SONET communication network 12 including a plurality of 
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network elements 50, 52, 54, 56, 58, 60, 62, 64, 66, 68, 
70, 72, 74, 76, 78, 80, 82, 84, 86, 88, and 90. Each of 
the network elements may be a network switch supporting a 
SONET physical layer and a frame relay, an ATM, Internet 

5 protocol (IP), and/or digital subscriber loop (DSL) data 
link layer and/or network layer. In addition to the SONET 
physical layer, each network element 50 - 90 includes a 
control layer. The SONET layer provides the SONET 
multiplexing/de-multiplexing and data transmission in 

10 accordance with the SONET standards. The control layer 
provides each network element a networking/routing 
intelligence to automatically manipulate the physical layer 
connections of the SONET communication network 12. 

15 The SONET layers 92, 96, 100, 106, 110, and 114 may 

include the SONET physical layer functionality for one or 
more of terminal multiplexor (TM) , add/drop multiplexor 
(ADM), digital cross-connect system (DCS), ADM SONET hub, 
matched node (MN) , and drop and repeat (D + R) . In 

20 general, a terminal multiplexor is an endpoint device on 
the SONET network 12 that gathers bytes to be sent on to 
the network and delivers bytes from the network. The 
terminal multiplexor is intended to be the most common type 
of SONET CPE (customer placed equipment) , but is most often 
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used in the serving office as opposed to being located at 
the customer site. 

The add/drop multiplexor is in essence a full-featured 
5 terminal multiplexor, which is usually connected to several 
terminal multiplexors and aggregates or splits (i.e. 
grooms) SONET traffic at various speeds. The digital 
cross-connect device can add or drop individual SONET 
channels (or their components in a VT-virtual tributary- 
10 environment) at a given location. The digital cross- 
connect device is an even more sophisticated version of a 
SONET ADM. The matched node device interconnects SONET 
rings and provides an alternate path for the SONET signals 
in case of equipment failure. This feature is commonly 
15 known as signal protection. 

The drop and repeat node is capable of splitting the 
SONET signal and sending copies of bytes onto two or more 
output links. The devices may be used to connect DSL 
20 devices for residential video (or even' voice) services. 

The ADM SONET hub provides a high-speed optical connection 
(e.g., OC-48, OC-192 or higher) to other parts of the 
network, e.g., connection between local carriers and long 
distance carriers. 
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Each of the network elements 50 through 90, within its 
respective SONET layer, may include one or more of the 
SONET node functionalities. For example, network element 

5 50 is shown to include the terminal multiplexor 

functionality in its SONET layer 92; network element 52 
includes add/drop multiplexor in its SONET layer 96; 
network element 60 includes the digital cross-connect 
system node functionality in its SONET layer 100; network 

10 element 70 includes an ADM SONET hub in its SONET layer 

106; network element 74 includes matched node functionality 
in its SONET layer 110; and network element 8 4 includes the 
drop and repeat functionality in its SONET layer 114. 
While each SONET layer is shown to include only one SONET 

15 physical layer function, one of average skill in the art 

will appreciate that each network element may include up to 
all of the SONET physical layer functions. 

Each control layer of each network elements 50 through 
20 90 (e.g., control layers, 94, 98, 102, 108, 112 and 116 for 
network elements 50, 52, 60, 70, 112, and 116, 
respectively) includes firmware (i.e., software and 
hardware) that enables the network element to perform the 
functions illustrated in Figures 5 through 36. The 
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firmware will be described in greater detail with reference 
to Figure 3. 

Figure 3 illustrates a schematic block diagram of a 

5 network element 125 operably coupled to a network manager 
120. The network manager 120 includes a processing module 
122 and memory 124. The processing module 122 may be a 
single processing device or a plurality of processing 
devices. Such a processing device may be a digital signal 

10 processor, microcontroller, microcomputer, central 
processing unit, state machine, logic circuitry, 
application specific integrated circuit (ASIC) , 
programmable gate array, and/or any device that manipulates 
signals (analog or digital) based on operational 

15 instructions. The memory 124 may be a single memory device 
or a plurality of memory devices. Such a memory device may 
be a read-only device, random access memory device, flash 
memory, system memory, electronically erasable programmable 
read only memory (EE PROM) , and/or any device that stores 

20 digital information. Note that when the processing module 
122 implements one or more of its functions via a state 
machine or logic circuitry, the memory storing the 
corresponding operational instructions is embedded in the 
circuitry comprising the state machine or logic circuit. 
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The operational instructions stored in memory 124 and 
executed by processing module 122 will be discussed in 
greater detail with reference to Figures 5 through 10, 18, 
and 30 through 36. 

5 

The network element 125 includes processing module 126 
and memory 128, Processing module 126 may be a single 
processing device or a plurality of processing devices. 
Such a processing device may be a microprocessor, 

10 microcontroller, digital signal processor, central 

processing unit, programmable gate array, state machine, 
logic circuitry, ASIC, and/or any device that manipulates 
signals (analog or digital) based on operational 
instructions. The memory 128 may be a single memory device 

15 or a plurality of memory devices. Such a memory device may 
be read-only memory, random access memory, flash memory, 
system memory, magnetic tape memory, EEPROM, and/or any 
device that stores digital information. Note that when the 
processing module 126 implements one or more of its 

20 functions via a state machine or logic circuitry, the 

memory storing the corresponding operational instructions 
is embedded within the circuitry comprising the state 
machine or logic circuit. 
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The processing module 12 6, based on the operational 
instructions stored in memory 128, functions as a SONET 
physical layer 130 and a control layer 132. The SONET 
physical layer 130 may include one or more of SONET layers 
5 92, 96, 100, 102, 110 or 114. In particular, the network 
element 125 may function as a terminal multiplexor, 
add/drop multiplexor, digital loop carrier, digital cross- 
connect, matched node, drop and repeat node, and/or a ADM 
SONET hub. 

10 

The control layer 132, which may be representative of 
control layer 94, 98, 102, 108, 112, and/or 116, enables 
the network element to provide automation to the processing 
of physical layer communication links. Each of the control 

15 layer 132 may use a label switching and/or a multi-protocol 
label switching (MPLS) technique to enable the network 
elements 125 to communicate link command information (e.g., 
network manager commands and/or network element commands) 
with each other. As is known, MPLS is a method for 

20 speeding up IP based data communications over networks. In 
general, MPLS works as a data stream enters the edge of the 
network at an ingress label switch router (LSR) , which 
reads the full address of the 1 st data packet and attaches a 
small label in the packet header, which precedes the 
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packet. Label edge switches (e.g., MPLS capable ATM 
switches) in the core of the network examine the much 
abbreviated label and switch the packet with much greater 
speed than if they were forced to consult programmed 
5 routing tables associated with the full IP address. All 
subsequent packets in a data stream are automatically 
labeled in this fashion and very quickly as they have been 
anticipated. 



10 Further, the MPLS tag can be used to determine the 

most appropriate route, or label switch path for the down 
stream, in consideration of its nature and its explicit 
request for a different grade of service. All packets that 
are forwarded in the same manner are known as a Forwarding 

15 Equivalent Class (FEC) . MPLS integrates OSI layer 2 (data 
link layer) and layer 3 (network layer) with the result 
being simplified and improved data packet exchange within a 
complex packet data network, such as the Internet. 
Accordingly, by utilizing MPLS, or another label switching 

20 concept, link command information may be readily exchanged 
between network elements of the network 12 to automate the 
processing of the physical layer to establish, delete, 
and/or modify communication links. The operational 
instructions stored in memory 128 and executed by 
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processing module 126 will be discussed in greater detail 
with reference to Figures 5 through 36. 

Figure 4 illustrates a schematic block diagram of a 

5 plurality of network elements 140-171 and a network manager 
120 of the communication network 12 that may support a 
plurality of communication links. For example, the 
plurality of network elements 140-171 and the network 
manager 120 may support a communication link between port A 

10 and port B, between port A and port C, and/or between port 
B and port C. Such a communication link may be a dedicated 
link for a particular customer or a temporary communication 
link. As one of average skill in the art will appreciate, 
each of the network elements 140-171 may include the 

15 functionality of network element 125 of Figure, 3 and may 
further include functionality to interface with 
substantially more network elements than shown. In 
addition, each network element may include a plurality of 
lines (e.g., OC-3, OC-12, OC-48, etc.) coupling it to a 

20 plurality of other network elements. 

In this example, network elements 140, 161 and 164 
include at least the SONET layer function of being a 
terminal multiplexor to support ports A, B, and C, 
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respectively. As used herein, a port is a connection to an 
entity (e.g., a DLC 14 or 16, a RFT 18 or 20) outside of 
the SONET communication network 12. Network elements 141, ^ 
144, 150, 156, 159, 161, and 162 each include at least the 

5 SONET layer function of being an add/drop multiplexor since 
they are at the start or end of a SONET ring (e.g., ring 
#1, ring #2, ring #3, and ring #4) . Network elements 152 
through 155 include at least the SONET layer functionality 
of being a matched node. The remaining network elements 

10 include one or more of the SONET layer function of terminal 
multiplexor, add/drop multiplexor, digital cross-connect 
system, add/drop SONET hub, match node, and drop and repeat 
node . 

15 Network elements 141 through 146 form a SONET ring 

(Ring #1) . As is known, a SONET ring provides redundancy 
for protection for communication links. For example, Ring 
#1 may be established as a bi-directional line switched 
ring (BLSR) to include a working path and a backup path. 

20 Data is transmitted over the working path in halves, where 
one half of the bandwidth of each optical fiber is reserved 
for protect traffic. Another example of a SONET ring is 
unidirectional path switched ring (UPSR) , which also 
includes a working path and a back-up path. In a UPSR 
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ring, all of the data is transmitted in the working path 
over one fiber optic line in one direction and the other 
fiber optic line simultaneously transmits the data in the 
opposite direction as the backup path. For either type of 
5 . SONET ring, if the working path fails, the back-up path 
carries the traffic. 



Network elements 144, 147 through 151 form another 
SONET ring (Ring #2). Network elements 156 through 159 
10 form another SONET ring (Ring #3) . Network elements 159 
through 163 form yet another SONET ring (Ring #4) . Rings 
#2, #3, and #4 may utilize a BLSR redundancy or a UPSR 
redundancy to provide the desired protection. 



15 In operation, to establish a communication link 

between two ports in the SONET communication network 12, 
the network manager 120 issues a network manager command 
172 to establish the communication link. To establish a 
communication link, one of the network elements 140-171 

20 receives the network command 172 from the network manager 
120. Typically, the network manager command 172 will be 
received by a network element coupled to the network 
manager and may support one of the ports of the 
communication link (i.e., an affiliated network element). 



30 

In this example, assume that network element 140 is 
operably coupled to the network element 140 and supports 
Port A, while network element 161 supports Port B. Once 
the affiliated network element (e.g., network element 14 0) 
5 has received the network manager command 172 via its 

control layer, it determines the type of command and begins 
to establish the communication link between Port A and Port 
B, which may be referred to as nodes. 

10 For example, assume that network element 140 has 

received the network manager command 172 to establish a 
communication link between Port A and Port B. In this 
discussion, a communication link refers to a dedicated or 
non-dedicated transmission path that has been requested by 

15 a consumer of a service provider. Upon receiving the 

network manager command 172, network element 140 determines 
whether the command includes protection criteria. If so, 
the network element determines the type of protection for 
the link. If the protection criteria is to provide a fully 

20 protected link between Port A and Port B, the network 

element 14 0 determines an optimal path from Port A to Port 
B utilizing a Dykstra routine, or similar type algorithm, 
taking into account the protection requested. 
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In the present illustration of Figure 4, a protected 
path from Port A to Port B would include Rings #1, #2, #3 
and #4 and network elements 152 through 155. If protection 
is not required, network element 140 would determine the 
5 . optimal path to network element 161 using the Dykstra 
routine based on the criteria provided in the network 
manager command (e.g., quality of service, latency, etc.). 
In this illustration, the path would be through network 
elements 168, 169, 171, 166, and 161. 

10 

Having determined the optimal path between Port A and 
Port B, network element 140 generates a network element 
command to continue the establishment of the link between 
Port A and Port B. Depending on whether the path is 

15 protected or not, network element 140 passes the network 
element command to the adjacent network element. For the 
protected path, network element 140 passes the network 
element command to network element 141. For the non- 
protected path, network element 140 passes the network 

20 element command to network element 168. In addition to 

generating the network element command, network element 140 
would allocate, or reserve resources for the communication 
link between Port A and Port B. 



32 

Once the adjacent network element (for this example, 
network element 141 or 168), receives the network element 
command from 14 0, it determines whether it is the ' 
termination node, or termination multiplexor, for Port B. 
5 In this example it is not, so the adjacent network element 
allocates, or reserves, resources for the communication 
link between Port A and Port B and generates a network 
element command to continue the establishment of the 
communication link between Port A and Port B. As used 
10 herein, the term resource refers to all of the necessary 
means that a SONET element needs to reserve to establish 
and support a communication link. 



For example, the resources include all of the relevant 
15 frame information such as, channel and time slots as well 
as determination of which fiber optic coupling the 
particular link is supported. As one of average skill in 
the art will appreciate, each network element may include a 
plurality of 0O3, OC-12, 0O48, et cetera fiber optic 
20 cables coupled thereto to provide the interconnection to 
other network elements. As such, resources include the 
identity of the particular fiber optic cable, which 
supports the particular frame, channel, and time slot that 
this particular communication link will be assigned. 
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Network element 141 in addition to establishing a 
network element command establishes Ring #1 utilizing SONET 
techniques. The establishment of Ring #1 will be discussed 

5 in greater detail with reference to Figures 14 and 15. 
Once network element 141, or network element 168 have 
generated their respective network element command, it is 
passed to the next adjacent network element in the optimal 
path between Port A and Port B. Each network element in 

10 the path performs similar functions in that it determines 
whether it is the termination node and if not, allocates 
resources to support the communication link, generates a 
network element command to continue the establishment of 
the communication link between Port A and Port B, and then 

15 passes the network element command to the next adjacent 
network element in the path. 

Once network element 161 receives the network element 
command to establish the link between Port A and Port B, it 
20 determines that it is the termination node. At this point 
in time, network element 161 allocates resources to support 
the communication link between Port A and Port B and 
generates an acknowledgment of establishing the 
communication link. Network element 161 provides the 
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acknowledgment signal to the adjacent network element from 
which it received the network element command to establish 
the link. Each network element in the path between Port A 
and Port B upon receiving the acknowledgment converts the 
5 reserved resources into assigned resources to support the 
communication link between Port A and Port B and generates 
an acknowledgment signal which is propagated to the 
previous adjacent network element in the path. Each 
network element in the path performs the same function, 
10 i.e. converting the reservation of resources into 
assignment of resources to the communication link, 
generating the acknowledgment signal, and propagating the 
acknowledgment signal to the previous network element. 



15 Once network element 140 receives the acknowledgment 

signal, it converts the reservation of resources into an 
assignment of resources for the communication link between 
Port A and Port B. In addition, network element 140 
provides an acknowledgment signal to network manager 120 

20 indicating that the communication link has been 

established. In this manner, network manager 120 issues a 
single command to establish a communication link. This is 
a vast improvement over the prior art where the operator of 
the network manager had to interface with each network 
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element in the desired communication link to establish such 
a communication link. 

To further facilitate the processing of link commands 
5 (e.g., network manger commands, network element commands, 
establish a link, modify a link, or delete a link) , each 
network element includes a unique identification code or 
address. In addition, each network element includes a 
table of the network element addresses and identity of each 
10 network element each network element is coupled to. As 

such, each network element, via its control layer, includes 
a complete, or near complete list, of the construct of the 
SONET communication network 12. 

15 Figure 5 illustrates a logic diagram of a method for 

processing a network manager command in a communication 
network. The process begins at Step 180 where a network 
manager generates a network manager command regarding a 
link between a 1 st port and a 2 nd port of the network. The 

20 network manager command may be to establish a link, modify 
an existing link, delete an existing link, and/or make a 
local connection between two network elements. In 
addition, the network manager command may include link 
criteria such as, quality of service, transmission 
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latencies, privacy, and link failure protection. The 
process then proceeds to Step 182 where the network manager 
provides (i.e., sends) the network manager command to an 
affiliated network element. As is known, a network manager 
5 may be operable coupled, i.e. affiliated, with a plurality 
of network elements in the communication network 12. For 
example, referring to Figure 4, when the network manager 
120 is establishing a communication link between Port A and 
Port B, it determines that network element 140 is a 

10 terminal multiplexor for Port A and hence identifies it as 
the affiliated network element. Alternatively, the network 
manager 120 may determine that network element 161 is the 
affiliated network element since it is the terminal 
multiplexor for Port B. In either case, the network 

15 manager provides the network manager command to the 
affiliated network element. 

The process then proceeds to Step 184 where a 
determination is made by the affiliated network element as 
20 to what type of network manager command has been received. 
If the network manager command is to make a local 
connection between network elements, the process proceeds 
to Step 194 where the affiliated network element allocates 
resources to support the communication link. Recall that 
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resources include, but is not limited to, the identity of 
the particular fiber optic cable coupling the network 
element to outside the network or to another network 
element, the channel assignment, the time slot(s) and/or 
5 any other coupling information to support a communication 
link in the network. Once the resources are allocated, the 
process is complete for this network element. Note that 
when the network manager is issuing a make local command, 
the network manager provides it to each network element in 
10 the desired communication link. 



If the network manager command indicates that an 
existing link is to be modified, the affiliated network 
element will process the modify command as described in 

15 Figure 22. If the network manager command is to delete an 
existing link command, the affiliated network element will 
process it in accordance with the logic diagram of Figure 
19. If the network manager command is to establish a 
communication link, the process proceeds to Step 186. At 

20 Step 186 a determination is made as to whether the network 
manager command includes protection criteria. If so, the 
process proceeds to the logic diagram as shown in Figure 
23. 
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If the network element command is to establish a link 
and it does not include protection criteria, the process 
proceeds to Step 188. At Step 188, the affiliated network 
element determines a network path between the 1 st and 2 nd 
ports of the requested communication link via at least one 
other network element. To determine the network path, the 
network element executes a Dykstra routine, or similar 
process, to determine the optimal path based on the 
criteria contained within the network manager command. For 
example, if the network manager command includes a specific 
quality of service, latency, and/or privacy, the network 
element determines the optimal network path between Port A 
and Port B based on these factors. Since these are known 
techniques, no further discussion of the Dykstra routine 
will be provided except to illustrate the concepts of the 
present invention . 

Having determined the optimal path between the 1 st and 
2 nd ports, the affiliated network element processes the 
network manager command based on the type of path to an 
adjacent network element of the path. The processing of 
the command will be discussed in greater details with 
reference to Figures 11 through 17. 
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The process then proceeds to Step 190 where the 
affiliated network element generates a network element 
command to continue the establishment of the communication 
link between the 1 st and 2 nd ports. The network element 

5 command will include the same link criteria as in the 

network manager command plus MPLS type routing information. 
The process then proceeds to Step 192 where the affiliated 
network element provides the network element command to a 
1 st network element of the at least one other network 

10 element. In essence, the affiliated network element is 
providing the network element command to an adjacent 
network element in the identified path between Port A and 
Port B. Referring back to Figure 4 as an example, network 
element 140 provides the network element command it 

15 generated to network element 168 when the path between Port 
A and Port B is via network elements 140, 168, 169, 170, 
166 and 161. 

The processing continues as shown in Figure 6 where, 
20 at Step 220, the next adjacent network element receives the 
network element command. For example, in Figure 4 when the 
path between Port A and Port B is via network elements 140, 
168 through 170, 166 and 161, network element 168 is the 
next network element for network element 140 while network 
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element 169 is the next network element for network element 
168, et cetera. 



The process then proceeds to Step 222 where the 

5 network element determines the type of network element it 
is to be for this particular communication link. If the 
network element is a termination network element, or 
termination node, the process proceeds to Step 224 where 
the network element allocates its resources to support the 

10 communication link between the 1 st and 2 nd ports. In 

addition, the network element generates an acknowledgment 
of establishment of the communication link. The 
acknowledgment is propagated back to the affiliated network 
element. As each network element in the communication path 

15 receives the acknowledgment signal, it converts the 

reserved resources into assigned resources. In addition, 
the network element generates its own acknowledgement 
signal and provides it to the preceding network manager. 
The assigning of resources and generating an 

20 acknowledgement signal continues until the affiliated 

network elements receive the acknowledgement signal. At 
this point, the affiliated network converts its reserved 
resources into assigned resources and provides the 
acknowledgement signal to the network manager 120. Once the 
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communication link has been established, the network 
manager can enable a customer to utilize the link. 



If, at Step 222, the network element is a supporting 
5 network element or node, the process proceeds to Step 226. 
At Step 226, the network element determines the type of 
command. If the command is a modify link, the processing 
continues at Figure 22, if it is a delete link command, , the 
process proceeds at Figure 19. If the command is to make a 
10 local connection, the process proceeds to Step 234 where 
the network element allocates, or assigns, resources for 
the communication link. Once the resources have been 
allocated, the process for this particular network element 
is complete. 

15 

If the type of command is to establish a communication 
link, the process proceeds to Step 228. At Step 228, the 
network element determines a network path, utilizing a 
Dykstra routine, between itself (i.e., the current network 
20 element) and the 2 nd port. The path may include another 

adjacent network element. Having determined the continuing 
network path, the network element processes the command 
based on the type of path to the adjacent network element. 
The processing of a command based on the type of path will 
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be discussed in greater detail with reference to Figures 11 
through 17. 



The process then proceeds to Step 230 where the 

5 network element generates a network element command to 

continue the establishment of the link between the 1 st and 
2 nd ports. The network element command will include all the 
criteria of the original network manager command such as 
quality of service, latencies, privacy, et cetera. The 

10 process then proceeds to Step 232 where the network element 
provides the network element command to another network 
element in the identified path between the 1 st and 2 nd ports. 
At this point, the process repeats at Step 220 for the next 
network element in the path. As such, each network element 

15 in the identified communication path will perform the 

functional operations as shown in Figure 6 to establish the 
communication link between the 1 st and 2 nd ports. 
Accordingly, the network manager issues a single command to 
a single network element, which causes a communication link 

20 within the system to be automatically established, 
modified, and/or deleted. 

Figure 7 illustrates a schematic block diagram of an 
example of establishing a communication link between Port A 
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and Port B of Figure 4 utilizing the processing of Figures 
5 and 6. As shown, a network manager 120 issues a network 
manager command 172 to an affiliated network element 196. 
In this example, the affiliated network element 196 is 
network element 140. The network manager command 172 
indicates that an unprotected link is to be established 
between Port A to Port B. Upon receiving the network 
manager command 172, network element 14 0 performs the 
processing steps 182 through 192 of Figure 5. As such, 
network element 140 identifies a plurality 200 of network 
elements that form an optimal path between Port A and Port 
B to support an unprotected link. In addition, the network 
element 140 processes the network manager command 172, as 
will be described in greater detail in Figures 11 through 
17, to reserve resources to support the communication link 
between Port A and Port B. Further, network element 140 
generates a network element command 204 to continue the 
establishment of the unprotected link from Port A to Port 
B. 

In this example, network element 168 is a supporting 
link element 208 and is also the 1 st network element 202 in 
the plurality 200 of network elements. As such, network 
element 168 performs the processing Steps of 220 through 
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232 of Figure 6. In this example, network element 168 is a 
supporting link element thus it reserves resources to 
support the communication link from Port A to Port B (the 
allocation of resources will be described in greater detail 
5 with reference to Figures 11 through 17) and generates a 
network element command that is provided to the next 
network element in the plurality of network elements 
forming the optimal path between Port A and Port B. 

10 The next network element in the unprotected network 

path 198 is network element 169. Network element 169 
performs the processing steps 220 through 232 of Figure 6 
to reserve resources for the communication link and 
generates a network element command- In turn, network 
15 elements 170 and 166 also perform the processing Steps 220 
through 232 of Figure 6. Network element 166 provides its 
network element command to network element 161, which 
performs the processing Steps 220 through 224 of Figure 6. 
In this illustration, network element 166 is a termination 
20 link element 206 for the communication link between Port A 
and Port B. Having determined that network element 161 is 
the termination node for this particular communication 
link, it allocates, or assigns, its resources to support 
the communication link. At this point, the resources are 
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dedicated to this particular communication link. Network 
element 161 then generates an acknowledgment 210 indicating 
that the link has been established. 

5 The acknowledgment 210 is provided to network element 

166. Network element 166 converts the reservation of 
resources to an allocation of resources and generates a 
similar acknowledgment signal. The acknowledgment signal 
is propagated back to network element 140 where each 

10 network element in the plurality 200 of network elements 
converts the reservation of resources into allocation of 
resources and generates an appropriate acknowledgment 
signal. Once network element 140 receives the 
acknowledgment signal, it converts the reservation of 

15 resources into allocation of resources and provides the 
acknowledgment to network manager 120. As one of average 
skill in the art will appreciate, the network manager 120 
may have issued the network manager command 172 to network 
element 161 where network element 161 would be the 

20 affiliated network element 196 and network element 140 
would be the termination link element 206. 

Figure 8 illustrates an alternate method for 
processing a network manager command in a communication 
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network. The process begins at Step 240 where a network 
manager provides a network manager command regarding a link 
between a 1 st port and a 2 nd port of the network to one of a 
plurality of network elements. The network manager command 
5 may include link criteria such as, quality of service, 
transmission latencies, privacy and/or link failure 
protection. 

The process proceeds to Step 242 where the network 
10 element receiving the network manager command determines 
the type of network manager command. If the network 
manager command is to make a local connection, the process 
proceeds to Step 244 where the network element allocates 
resources for the particular link. At this point, the 
15 process is complete for this particular network element. 
If the type of network manager command is to modify an 
existing communication link, the process proceeds to the 
logic diagram of Figure 22. If the type of network manager 
command is to delete an existing link, the process proceeds 
20 to the logic diagram of Figure 19. 

If the type of network manager command is to establish 
a new communication link, the process proceeds to Step 24 6. 
At Step 24 6 the plurality of network elements processes the 
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network manager command. Such processing will be further 
described with reference to Figure 18 and/or Figure 29. 

The process then proceeds to Step 248 where one of the 
5 plurality of network elements provides an acknowledgment of 
processing of the network manager command to the network 
manager. The process then proceeds to Step 250 where the 
network manager receives the acknowledgment. Upon 
receiving the acknowledgment, the network manager enables 
10 usage of the link by a customer that had requested the 
■ communication link. 

Figure 9 illustrates a logic diagram of a further 
alternate method for processing a network manager command 

15 in a communication network. The process begins at Step 260 
where a network manager generates a network manager command 
regarding a link between a 1 st port and a 2 nd port of the 
network. The network manager command may include link 
criteria such as quality of service, transmission 

20 latencies, privacy and/or link failure protection. The 

process then proceeds to Step 262 where the network manager 
provides the network manager command to an affiliated 
network element. The process then proceeds to Step 264 
where the affiliated network element determines whether it 
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supports the 1 st or 2 nd port. If so, the process proceeds to 
Step 184 of Figure 5 and follows the processing of Figures 
5 and 6 from there. 

If, however, the affiliated network does not support 
the 1 st or 2 nd port, the process proceeds to Step 266. At 
Step 266, the affiliated network element identifies a 
network element that supports the 1 st or 2 nd port. The 
affiliated network element may identify the network element 
that supports the 1 st or 2 nd port by accessing a lookup table 
to determine the identity of such a network element. 
Alternatively, the network manager command may include the 
identity of the network element that supports the 1 st or 2 ndl 
port. The process then proceeds to Step 268 where the 
affiliated network element relays the network manager 
command to the identified network element. 

The process then proceeds to Step 27 0 where the 
identified network element determines the type of network 
manager command. If the network manager command is to make 
a local connection, the process proceeds to Step 272 where 
the identified network element allocates resources to 
support the link. At this point, the process is complete 
for this particular network element. If the type of 
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network manager command is to modify an existing link, the 
process proceeds to the logic diagram of Figure 22. If the 
type of network manager command is to delete an existing 
link, the process proceeds to the logic diagram of Figure 
5 19. If the type of network manager command is to establish 
a link, the process proceeds to Step 274. 

At Step 274, the identified network element determines 
a network path between the 1 st port and the 2 nd port via a 

10 plurality of network elements based on the network manager 
command. The process then proceeds to Step 276 where the 
plurality of network elements processes the network manager 
command to establish the link between the 1 st and 2 nd ports. 
Such processing will be further described with reference to 

15 Figures 18 and/or 29. 

Figure 10 illustrates a schematic block diagram that 
provides an example of the processing as shown in Figure 9. 
In this example, network manager 120 generates a network 
20 manager command 172 to establish an unprotected link from 
Port A to Port B. In this illustration, network manager 
120 does not have a direct connection to network element 
140 or to network element 161. In this example, network 
manager 120 only has a direct connect path to network 
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element 167. As such, for this example, network element 
167 is the affiliated network element 196. Network element 
167 interprets the network manager command 172 to identify 
a network element that supports either Port A or Port B. 

5 In this illustration, network element 167 identifies 

network element 161 as supporting Port B. As such, network 
element 161 is the identified network element 268. At this 
point, network element 167 provides the network manager 
command to network element 161, which reserves resources to 
10 support the communication link between Port A and Port B 
and generates a network element command. Network element 
161 provides the network element command to continue the 
establishment of the link between Ports A and B and provide 
the command to network element 166. From here, the 

15 communication link is established via network elements 170, 
169, 168, and 140 performing Steps 220 through 232 of 
Figure 6. 



Network element 14 0, which acts as the termination 
20 node for this particular unprotected network path 198, 

assigns resources for the communication link between Port A 
and Port B and generates the acknowledgment signal 210. 
The acknowledgment signal is propagated back to network 
element 161. At this point, network element 161 relays the 
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acknowledgment signal through network element 166 to 
network element 167. At this point, network element 167 
provides the acknowledgment signal to the network manager 
120 indicating- that the communication link has been 
5 established. 

Figure 11 illustrates the processing of a command 
based on the type of path as referenced in Step 188 of 
Figure 5 and Step 228 of Figure 6. The process begins at 
10 Step 280 where the network element determines the link 

coupling protocol of the coupling from the network element 
to an adjacent network element. If the link coupling 
protocol is a unidirectional path switched ring (UPSR) , the 
processing continues as shown in Figure 14, If the link 
15 coupling protocol is bi-directional line switched ring 

(BLSR, ) the process proceeds to the logic diagram as shown 
in Figure 16. If the link coupling protocol is linear, the 
process proceeds to Step 282. At Step 282, the network 
element assigns, or reserves, resources with respect to the 
20 adjacent one of the plurality of network elements. Once the 
resources have been assigned, the processing continues as 
previously described with reference to Figures 5 and 6. 
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Figure 12 illustrates a graphical representation of a 
unidirectional path switch ring (UPSR) 290. In this 
illustration, the bandwidth of the link entering the ring 
is 48 units. For example, the 48 units may be 
5 representative of an OC-48 link, an OC-12 ring, or any 

other optical coupling between network elements in a ring. 

The ring includes a working path 17 4 and a backup path 
17 6. During normal operations, the incoming data is all 
10' routed via the working path 17 4, while the backup path 17 6 
remains idle but allocated to the ring 290. If a failure 
occurs in the working path 174, the traffic switches to the 
backup path 17 6. 

15 Figure 13 illustrates a BLSR (bi-directional line 

switched ring) 292. As illustrated, the input link to the 
ring has a bandwidth of 48, which may be representative of 
an OC-12, OC-48 or any other optical coupling between 
network elements. For example, if the ring is an OC-48 

20 ring, it is divided into halves, where one half of each 
path is dedicated to the working path 174 and the other 
half of each path is used for the backup path 17 6. In 
normal operation, the working path supports the traffic. 
If a failure occurs in the working path, the backup path 
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bridges the failure to ensure that the data traffic 
continues to flow. 

For either of the SONET rings 290 or 292, 
5 communication links supported by the rings 290 or 2 92 may 
have various levels of protection. Recall that each of the 
paths within the ring may be composed of an OC-48 link, OC- 
12 link, etc- Each link can support a plurality of 
communications. As such, some of the communications 
10 supported by the optical couplings may be of varying levels 
of protection. Such varying levels of protection include 
fully protected, unprotected/preemptable, and 
unprotected/non-preemptable . 

15 In a fully protected communication link, the resources 

in the working path 17 4 and the corresponding resources in 
the backup path 176 are dedicated to a particular 
communication. Thus, if a failure occurs in the working 
path, the backup path becomes the active path. 

20 

For an unprotected/preemptable communication link, the 
unused resources in the backup path 17 6 are used by another 
communication link. If, however, a failure occurs in the 
working path 174 for a first communication, the use of the 
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backup path by the other communication link is preempted 
for use by the first communication. 

For an unprotected/non-preemptable communication link, 
5 the working path 174 is dedicated to one communication link 
and the backup path 17 6 is dedicated to another 
communication link. Thus, if a failure occurs in either 
the working path 17 4 or the backup path 17 6, the 
communication link is non-protected, i.e. it will cease to 
10 perform until the failure is corrected. As one of average 
skill in the art will appreciate, the various levels of 
protection are provided to the consumer at varying costs. 
A fully protected link costs more than an unprotected/non- 
preemptable link, which costs than an 
15 unprotected/preemptable link. 

Figure 14 illustrates a logic diagram for processing 
' of a command wherein the link coupling protocol is UPSR. 
The process begins at Step 300 where the network element 
20 determines the type of support it needs to provide for 

supporting the communication link. The types of support 
include add, drop, and continue. Providing add support 
requires the network element to establish a UPSR ring, the 
continue support requires the network element to be part of 
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the ring in the working path and/or the backup path, and 
the drop support requires the network element to drop the 
traffic to an adjacent network element not in the ring. 

5 If the type of support needed is to add a UPSR 

connection, the process proceeds to Step 302. At Step 302, 
a protected ring having a working path and a backup path is 
created. The process then proceeds to Step 304 and to Step 
310. At Step 304, the network element assigns resources 

10 with respect to an adjacent network element in the backup 
path. The process then proceeds to Step 306 where the 
network element generates a local make link command. The 
process then proceeds to Step 308 where the network element 
provides the local make link- command to the adjacent 

15 network element to the backup path. Network elements in 
the backup path propagate the local make link command such 
that the resources in the backup path are allocated to the 
communication link. 

20 At Step 310, the network element assigns resources 

with respect to the adjacent network element in the working 
path. The process then proceeds to Step 312 where the 
network element generates a network element link command to 
continue the establishment of the communication link. The 
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process then proceeds to Step 314 where the network element 
link command is provided to the adjacent network element in 
the working path. Once the network element has provided 
the network element command to the adjacent network element 
5 the processing returns to the flow of Figure 5, 6 and 11. 

If the type of support needed is to continue the 
working path of a UPSR connection, the process proceeds to 
Step 316. At Step 316, the network element assigns 
resources with respect to the adjacent network element. 
The process then proceeds to Step 318 where the network 
element generates a network element link command to 
establish the communication link. The process then 
proceeds to Step 320 where the network element provides the 
network element link command to the adjacent network 
element in the ring. At this point, the processing returns 
to the flow of Figure 5 and 6. 

If the support needed is to drop the link (or 
20 connection), the process proceeds to Step 322. At Step 
322, the network element implements a selection of the 
working path or the backup path to act as the initial 
active path. The process then proceeds to Step 324 where 
the network element reserves resources with respect to the 
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adjacent network element in the working path. The process 
then proceeds to Step 326 where the network element 
generates a network element link command to establish the 
communication link. The network element then provides the 
5 network element link command to the adjacent network 

element not in the ring. In addition, the network element 
may assign resources with respect to the network element 
not in the ring. At this point, the process returns to the 
_ flow of Figures 5 and 6. 

Figure 15 illustrates a schematic block diagram of an 
% example of establishing a communication link between Port A 

Z' and Port C of the network 12 of Figure 4. In this example, 

m the network manager 120 issues a network manager command 

H- 15 172 to establish an unprotected link between Port A and 
^ Port C. Network element 140 is the affiliated network 

element 196 and determines an optimal path between Port A 
and Port C. In this example, network element 140 could 
choose a path to Port C via network element 168, 169, 171, 
20 165 and 164 or a path via network element 141, 146, 145 and 
164. For the link criteria provided within the network 
manager command, network element 140 determines that the 
optimal path is via network elements 141, 146, 145 and 164. 
Since network elements 141, 146 and 145 are part of a UPSR 
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ring, the communication link between Port A and Port C will 
include the ring. 



Once the network element 140 has established the 
5 communication link, it provides a network element command 
to network element 141 to continue the establishment of the 
link. Network element 141 performs the processing steps of 
Figure 11 and 14 to add the UPSR ring to the link between 
Port A and Port C. Accordingly, network element 141 
10 establishes that the backup path 342 includes network 
elements 142, 143 and 144. In addition, the network 
element 141 determines that the working path 344 includes 
network element 14 6 to network element 145. 

15 Network element 141 generates a network element 

command 330 to make a local connection and generates 
network element command 338 to establish the link. The 
make a local connection network element command 330 is 
provided to the adjacent network element (e.g., network 

20 element 142) in the backup path 342. Network element 141 
provides the established link command network element 
command 338 to the adjacent network element (e.g., network 
element 146) in the working path 344. 
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Network element 142 receives the network element 
command 330 to make a local connection. Accordingly, 
network element 142 allocates resources for the backup path 
and propagates network element command 332 to make a local 
5 connection. Network element 142 provides the network 

element command 332 to network element 143. The make local 
connection continues around the backup path 342 until it j 
reaches network element 145. 

10 Network element 14 6, upon receiving the network 

element command 338, assigns resources to the working path 
344 and generates a network element command 340 to continue 
the establishment of the link. 

15 Network element 145 receives the network element 

command 340 to establish the link and determines that it is 
a drop and select node. Accordingly, network element 145 
performs the processing as shown in Steps 322 through 328 
of Figure 14. Accordingly, network element 145 allocates 

20 resources to support the communication ring and also 

allocates resources to interface with network element 164, 
which is not in the ring. In addition, network element 145 
provides a network element command to continue the 
establishment of the link to network element 164. Network 
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element 164, being a termination node for the communication 
link between Port A and Port C, performs the functions as 
shown in Steps 220 through 224 of Figure 6. 

5 Figure 16 illustrates a logic diagram for processing a 

command based on a type of path when the path is a BLSR 
SONET ring. The process begins at Step 350 where the 
network element determines the type of support needed for 
the communication link. The types of support are: add a 

10 ring, continue establishment of the ring or drop the 

connection to a network element not in the ring. If the 
support needed is to continue the establishment of a ring, 
the process proceeds to Step 362. At Step 362, the network 
element assigns resources with respect to the adjacent one 

15 of the plurality of network elements (i.e. the adjacent 

network element in the ring) . The process then proceeds to 
Step 364 where the network element generates a network 
element command to continue the establishment of the link. 
The process then proceeds to Step 366 where the network 

20 element provides the network element link command to the 
adjacent network element in the ring. At this point, the 
process returns to the processing of Figures 5 and 6. 
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If the support needed is to add a ring connection, the 
process proceeds to Step 352 where the network element 
creates a protected ring, or protected ring connection, 
having a working path and a backup path. The process then 
proceeds to Step 354 where the network element assigns 
resources in each network element of the backup path. The 
process then proceeds to Step 356 where the network element 
assigns resources with respect to the adjacent network 
element in the working path. The process then proceeds to 
Step 358 where the network element generates a link command 
to continue the establishment of the communication link. 
The process then proceeds to Step 360 where the network 
element provides the network element link command to the 
adjacent network element in the working path. 

If the support needed is to drop the link to outside 
of the ring, the process proceeds to Step 368. At Step 
368, the network element assigns resources with respect to 
the adjacent network element not in the protected ring. 
The process then proceeds to Step 370 where the network 
element generates a network element link command to 
establish the communication link. The process then 
proceeds to Step 372 where the network element provides -the 
network element link command to the adjacent network 



element not in the protected ring. At this point, the 
processing returns to the processing as shown in Figures 5 
and 6. 

5 Figure 17 illustrates a schematic block diagram, which 

is an example of the processing steps shown in Figures 11 
and 16. In this example, network manager 120 issues a 
network manager command 172 to establish an unprotected 
link from Port A and Port C. Network element 140 is the 

10 affiliated network element 196. Network element 140 

determines that the optimal path to network element 164, 
which supports Port C, is via the BLSR ring. The BLSR ring 
includes network elements 141, 142, 143, 144, 145 and 146. 
Network element 140 generates a network element command and 

15 provides it to network element 141. 

Network element 141 receives the network element 
command from network element 14 0 and establishes the BLSR 
ring for the communication link between Port A and Port C. 
20 Network element 141 establishes the backup path 343 and the 
working path 345. For the backup path, network element 141 
assigns resources in each network element of the backup 
path. For the working path, network element 141 generates 
a network element command 381 to establish the 
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communication link. Each network element in the working 
path of the BLSR ring receives a network element command to 
establish the link, allocates resources to support the link 
and provides a network element command to an adjacent 
5 network element in the ring. 

Once network element 14 5 receives the network element 
command 387 to establish the link, network element 145 
functions as a drop node for this particular communication 
10 link. Accordingly, network element 145 generates a network 
element command and provides it to network element 164, 
which is not in the ring. 

Figure 18 illustrates a logic diagram of a method for 
15 processing a network element command or a network manager 
command. The process begins at Step 390 where a network 
element determines the type of link command to be either a 
network manager link command or a network element link 
command. When the link command is a network manager 
20 command, the process proceeds to Step 392. At Step 392, 
the network element determines the type of link command. 
If the type of link command is to make a local connection, 
the process proceeds to Step 400. At Step 400, the network 
element allocates resources to support the communication 
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link and the process returns to normal flow. If the type 
of link command is to modify an existing link, the process 
proceeds to the logic diagram of Figure 22. If the type of 
link command is to delete an existing link, the process 
5 proceeds to the logic diagram of Figure 19, 



If the type of link command is to establish a link, 
the process proceeds to Step 402. At Step 402, the network 
element determines an optimal path for the communication 

10 link via a plurality of network elements. The process then 
proceeds to Step 404 where the network element determines 
the type of path to an adjacent one of the plurality of 
network elements based on the link coupling protocol to the 
adjacent network element. The process then proceeds to 

15 Step 406 where the network element processes the link 

command based on the type of path to the adjacent one of 
the plurality of network elements. The processing of a 
link command based on the type of path was described with 
reference to Figures 11 through 17. At this point, the 

20 process repeats at Step 390. 



If the type of link command is a network element 
command, the process proceeds to Step 408. At Step 408, 
the network element determines whether it is a termination 
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node for the communication link. If so, the process 
proceeds to Step 410 where the network element allocates 
its resources to support the communication link. In 
addition, the network element generates an acknowledgment 
5 that the link has been established. The acknowledgment is 
then provided to the previous adjacent network element such 
that the acknowledgement signal is propagated back to the 
network manager. 

10 If the network element is not a termination node, the 

process proceeds to Step 412. At Step 412, the network 
element determines an optimal path from the network element 
to the 2 nd Port. The process then proceeds to Step 414 
where the network element determines the type of path to an 

15 adjacent network element. The process then proceeds to 
Step 416 where the network element processes the link 
command based on the type of path to the adjacent network 
element. The processing of a link command based on the 
type of path has been described with reference to Figures 

20 11 through 17. At this point, the process repeats at Step 
390. 

Figure 19 illustrates the processing of a network 
manager command that indicates that an existing 
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communication link is to be deleted. The process begins at 
Step 420 where a network element determines whether it is a 
termination node for the link. If so, the process proceeds 
to Step 422 where the network element deletes allocation of 

5 resources that support the communication link. The process 
then proceeds to Step 424 where the network element 
generates an acknowledgment that the deletion of the 
communication link as been completed. This acknowledgment 
is propagated back through the network elements that made 

10 up the communication link until the network manager 

receives the acknowledgment that the link has been deleted. 



If the network element is not a termination node, the 
process proceeds to Step 426. At Step 426, the network 

15 element determines the type of coupling to the adjacent 
network element. If the type of coupling is BLSR, the 
process proceeds to the logic diagram shown in Figure 21. 
If the type of coupling is UPSR, the process proceeds to 
the logic diagram shown in Figure 20. If the type of 

20 coupling is linear, the process proceeds to Step 428. At 
Step 428, the network element deletes allocation of 
resources to the communication link. The process then 
proceeds to Step 430 where the network element generates a 
network element delete link command. The process then 
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proceeds to Step 432 where the network element delete link 
command is provided to the adjacent network element. The 
process repeats at Step 420 for the next network element in 
the communication link, 

5 

Figure 20 illustrates a logic diagram for processing a 
delete link command when the network elements are coupled 
in a UPSR ring. The process begins at Step 440 where the 
network element determines the type of support it is 

10 providing to the communication link. The type of support 
may be the add node of a ring, the drop node of a ring, or 
a continuing node of a ring. When the network element is 
providing the add node support, the process proceeds to 
Steps 442 and 448. At Step 442, the network element 

15 deletes resources with respect to an adjacent network 

element in the backup path. The process then proceeds to 
Step 444 where the network element generates a local delete 
link. The process then proceeds to Step 446 where the 
network element provides the local delete link command to 

20 the adjacent network element in the backup path. The 
process then returns to Step 420 of Figure 19. 

At Step 448, the network element deletes resources 
with respect to the adjacent network element in the working 
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path. The process then proceeds to Step 450 where the 
network element generates a network element link command to 
delete the communication link. The process then proceeds 
to Step 4 52 where the network element provides the network 
5 element link command to the adjacent network element in the 
working path. At this point, the process returns to Step 
420 of Figure 19. 

If the support provided by the network element is a 
10 continuing node, the process proceeds to Step 454. At Step 
454, the network element deletes resources with respect to 
the adjacent network element in the ring. The process then 
proceeds to Step 456 where the network element generates a 
network element link command to delete the communication 
15 link. The process then proceeds to Step 458 where the 

network element provides the network element link command 
to the adjacent network element in the ring. At this 
point, the processing returns to Step 420 of Figure 19. 

20 If the support provided by the network element was as 

a drop node, the process proceeds to Step 4 60. At Step 
460, the network element deletes the selection of the 
working path or the backup path as the active path. The 
process then proceeds to Step 4 62 where the network element 
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deletes resources with respect to the adjacent network 
element not in the ring. The process then proceeds to Step 
464 where the network element generates a network element 
link command to delete the communication link. The process 
5 then proceeds to Step 4 66 where the network element 

provides the network element command to delete the link to 
the adjacent network element not in the ring. At this 
point, the process returns to Step 420 of Figure 19. 

10 Figure 21 illustrates a logic diagram of a method for 

processing a network manager command to delete a 
communication link when the type of coupling is within a 
BLSR ring. The process begins at Step 470 where the 
network element determines the type of support it is 

15 providing for the communication link. The type of support 
that the network element may provide is as an addition 
node, a continuing node, or a drop node. When the type of 
support being provided is as an add node, the process 
proceeds to Step 472. At Step 472, the network element 

20 deletes resources of each network element of the backup 
path. The process then proceeds to Step 474 where the 
network element deletes resources with respect to the 
adjacent network element in the working path. The process 
then proceeds to Step 47 6 where the network element 
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generates a network element link command to delete the 
communication link. The process then proceeds to Step 478 
where the network element provides the network element link 
command to the adjacent network element in the working 
5 path. At this point, the processing returns to Step 420 of 
Figure 19. 

If the type of support provided by the network element 
is as a continuing node, the process proceeds to Step 480. 

10 At Step 480, the network element deletes resources with 
respect to the adjacent one of the plurality of network 
elements. The process then proceeds to Step 482 where the 
network element generates a network element link command to 
delete the communication link. The process then proceeds 

15 to Step 484 where the network element provides the network 
element link command to the adjacent one of the plurality 
of network elements. At this point, the process returns to 
Step 420 of Figure 19. 

20 If the type of support provided by the network element 

is as a drop node, the process proceeds to Step 486. At 
Step 48 6, the network element deletes resources with 
respect to the adjacent network element not in the 
protected ring. The process then proceeds to Step 488 
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where the network element generates a network element link 
command to delete the corrummication link. The process then 
proceeds to Step 4 90 where the network element provides the 
network element link command to the adjacent network 
element not in the protected ring. At this point, the 
processing returns to Step 420 of Figure 19. 

As one of average skill in the art will appreciate 
from the processing steps illustrated in Figures 19 through 
21, a network manager may issue a single delete link 
command that is processed by the plurality of network 
elements supporting the communication link. In a similar 
fashion the establishment of a communication link, the 
network elements delete a communication link. In 
particular, one network element receives the request to 
delete a communication link from a network manager and then 
propagates the request to adjacent network elements in the 
communication link until the termination node is reached. 
At that point, the termination node deletes the resources 
and provides an acknowledgment back to the previous 
adjacent network element, which is propagated back to the 
network manager. 
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Figure 22 illustrates a logic block diagram for 
processing a network manager command that indicates the 
modification of an existing communication link. In 
essence, the modification of a link is the combination of 

5 the deletion of a link or a portion thereof and 

establishing a new communication link or portion thereof. 
Such processing will be in accordance with the previously 
defined steps for deleting a link of Figures 19 through 21 
and of establishing a communication link as illustrated in 

10 Figures 11 through 17. 

The processing begins at Steps 500 and 510. At Step 
500, a network element determines whether it is a 
termination node for the existing communication link. If 

15 so, the process proceeds to Step 502 where the network 
element deletes the allocation of resources to the 
communication link. This was described with reference to 
Figures 19 through 21. The process then proceeds to Step 
504 where an acknowledgment of deletion of the 

20 communication link is generated and provided back to the 
network manager. 

If the network element is not a termination node, the 
process proceeds to Step 506 where the network element 
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determines the type of coupling to the plurality of network 
elements of the communication link. The process then 
proceeds to Step 508 where the network element deletes 
resources of the plurality of network elements based on the 
type of coupling. This was illustrated in Figures 19 
through 21. Having deleted the resources, the process 
repeats at Step 500. 

At Step 510, the network element determines whether 
the modify link command for establishing the new link or 
portion thereof, includes protection criteria. If so, the 
processing proceeds to the logic diagram of Figure 23. If 
not, the process proceeds to Step 512 where the network 
element determines an optimal path for the modified 
•communication link. The modified communication link will 
include a plurality of network elements. The process then 
proceeds to Step 514 where the plurality of network 
elements processes the modified link command based on the 
type of path. Such processing of a link command has been 
described with reference to Figures 11 through 17. 

Figure 23 illustrates a logic diagram of a method for 
processing a network manager command that includes 
protection criteria. The process begins at Step 520 where 
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a determination is made by the network element as to 
whether it is a termination node. If so, the process 
proceeds to Step 522 where the network element allocates 
its resources to support the link between the 1 st and 2 nd 
5 ports and generates an acknowledgment that the link has 

been established. The acknowledgment is propagated through 
the plurality of network elements comprising the 
communication link until it reaches the network manager. 

10 If the network element is not a termination node, the 

process proceeds to Step 524 where the network element 
determines an optimal path for the link based on the link 
protection criteria. The link will include a plurality of 
network elements. The process then proceeds to Step 526 

15 where the network element determines the type of path to an 
adjacent one of the plurality of network elements based on 
a link coupling protocol that is utilized to couple the 
current network element to the adjacent network element. 
The process then proceeds to Step 528 where the network 

20 element processes the link command based on the type of 
path to the adjacent network element. At this point, the 
process repeats at Step 520. The detailed processing of 
Steps 526 and 528 are further described in Figures 24 and 
25 when the link coupling protocol is a SONET ring that 
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utilizes UPSR, Figures 26 and 27 when the link coupling 
protocol is a SONET ring that utilizes BLSR, and Figure 28 
when the link coupling protocol is linear. 



5 Figure 24 illustrates the processing of Steps 526 and 

528 of Figure 23 when the link coupling protocol is UPSR. 
The processing begins at Step 530 where the network element 
determines the type of support needed for the requested 
communication link. If the type of support needed is to 

10 function as a continuing node in a UPSR ring, the 

processing is as described with reference to Steps 316 
through 320 of Figure 14. If the type of support needed is 
to function as a drop node in a ring, the processing is as 
described in Steps 322 through 328 of Figure 14. 

15 

If the type of support needed is to function as an add 
node, the process proceeds to Step 532. At Step 532, the 
network element determines the type of protection. If the 
type of protection is to be fully protected, the processing 
20 is as described with reference to Steps 302 through 314 of 
Figure 14. If the type of protection is unprotected and 
non-preemptable, the processing proceeds to the logic 
diagram of Figure 25. If the type of protection is to be 
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unprotected and preemptable, the process proceeds to Step 
534. 

At Step 534, the network element identifies a 
protection ring having a working path and a backup path. 
As such, the network element is identifying an existing 
protected ring that is used for an existing communication 
link and the backup ring is currently unused. The process 
then proceeds to Step 536 where the network element assigns 
resources with respect to the adjacent network element in 
the backup path. The process then proceeds to Step 538 
where the network element generates a network element link 
command to establish the link as an unprotected preemptable 
link in the backup path. The process then proceeds to Step 
540 where the network element provides the network element 
link command to an adjacent network element in the backup 
path. At this point, the process returns to Step 520 of 
Figure 23. 

As previously discussed with reference to Figures 12 
and 13, an unprotected preemptable link in a SONET ring 
utilizes the backup path of a fully protected ring to 
support the link. When the fully protected ring needs its 
backup path because its working path failed, the non- 
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protected and preemptable link is interrupted such that the 
backup path can become the active path for the fully 
protected communication link. This is true for a UPSR 
SONET ring or a BLSR SONET ring. 

Figure 25 illustrates the processing steps of 
allocating resources for an unprotected and non-preemptable 
ring. The processing begins at Step 542 or Step 550. At 
Step 542, the network element creates a protective ring 
having a 1 st working path and a 2 nd working path. The 
process then proceeds to Step 544 where the network element 
assigns resources with respect to the adjacent network 
element in the 1 st working path. The process then proceeds 
to Step 54 6 where the network element generates a network 
element link command to establish the link as an 
unprotected non-preemptable link in the 1 st working path. 
The process then proceeds to Step 548 where the network 
element provides the network element link command to the 
adjacent network element in the 1 st working path. At this 
point, the processing returns to Step 520 of Figure 23. 

At Step 550, the network element identifies a 
protection ring having a 1 st working path and a 2 nd working 
path, where the 2 nd working path is available. The process 
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then proceeds to Step 552 where the network element assigns 
resources with respect to the adjacent network element in 
the 2 nd working path. The process then proceeds to Step 554 
where the network element generates a network element link 

5 command to establish the communication link as an 

unprotected non-preemptable link in the 2 nd working path. 
The process then proceeds to Step 556 where the network 
element provides the network element link command to the 
adjacent network element in the 2 nd working path. At this 

10 point, the processing returns to Step 520 of Figure 23, 



As previously discussed, an unprotected and non- 
preemptable ring utilizes the working path and backup path 
both as active working paths for different communication 

15 links. As such, neither path has protection. Thus, if one 
of the working paths fails, the communication via that path 
is interrupted until the failure is cured. Accordingly, 
the other path in the ring is not preempted to backup the 
other path if a failure occurs. This is true for a UPSR 

20 SONET ring or a BLSR SONET ring. 



Figure 26 illustrates a logic diagram for processing a 
network manager command that includes protection criteria 
when the link coupling between network elements is in a 
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SONET BLSR ring. The processing begins at Step 560 where 
the network element determines the support needed for the 
communication ring. If the support needed is for the 
network element to function as a continuing node, the 
processing of Steps 362 through 366 of Figure 16 are 
followed. If the support needed is for the network element 
to function as a drop node, the processing follows Steps 
368 through 372 of Figure 16. If the support needed is for 
the network element to function as an add node, the process 
proceeds to Step 562. At Step 562, the network element 
determines the type of protection. If the type of 
protection is fully protected, the processing follows Steps 
352 through 360 of Figure 16. If the type of protection is 
unprotected and non-preemptable, the processing follows the 
steps of the logic diagram shown in Figure 27. If the type 
of protection is unprotected and preemptable, the process 
proceeds to Step 564. 

At Step 564, the network element identifies a 
protection ring having a working path and a backup path. 
The protected ring utilizes the working path as the current 
means for transporting data and has the backup path as a 
reserve. The process then proceeds to Step 566 where the 
network element assigns resources with respect to each 
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network element in the backup path. The process then 
proceeds to Step 568 where the network element generates a 
network element link command to establish the communication 
link as an unprotected and preemptable link. The process 
5 then proceeds to Step 570 where the network element 

provides the network element link command to the adjacent 
network element that is adjacent to the protected ring. At 
this point, the processing returns to Step 520 of Figure 
23. 

10 

Figure 27 illustrates a logic diagram of a method for 
processing the network manager command in a BLSR ring when 
the type of protection is unprotected and non-preemptable . 
The processing begins at Step 572 or Step 580. At Step 

15 572, the network element creates a protected ring having a 
1 st working path and a 2 nd working path. The process then 
proceeds to Step 574 where the network element assigns 
resources with respect to each network element in the 1 st 
working path. The process then proceeds to Step 57 6 where 

20 the network element generates a network element link 

command to establish the link as an unprotected and non- 
preemptable link in the 1 st working path. The process then 
proceeds to Step 57 8 where the network element provides the 
network element link command to the adjacent network 
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element that is adjacent to the protected ring. At this 
point, the processing returns to Step 520 of Figure 23. 



At Step 580, the network element identifies a 
5 protection ring having a 1 st working path and a 2 nd working 
path where the 2 nd working path is available. The 
processing then proceeds to Step 582 where the network 
element assigns resources with respect to each network 
element in the 2 nd working path. The process then proceeds 
10 to Step 584 where the network element generates a network 
element link command to establish the communication link as 
an unprotected and non-preemptable link in the 2 nd working 
path. The process then proceeds to Step 58 6 where the 
network element provides the network element link command 
15 to the adjacent network element that is adjacent to the 
protected ring. At this point, the processing returns to 
Step 520 of Figure 23. 

Figure 28 illustrates a logic diagram of a method for 
20 processing a network manager command that includes^ 

protection criteria and the type of coupling is linear. 
The process begins at Step 590 where the network element 
determines the type of protection. When the type of 
protection is unprotected, the processing follows that of 
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Step 282 of Figure 11. If the type of protect is one-to- 
one protection, the processing proceeds to Step 592. At 
Step 592, the network element assigns 1 st resources with 
respect to the adjacent network element. The process then 

5 proceeds to Step 594 where the network element assigns 2 nd 
resources with respect to the adjacent network element. 
The process then proceeds to Step 596 where the network 
element generates a network element link command to 
establish the communication link as a protected link. The 

10 process then proceeds to Step 598 where the network element 
provides the network element link command to the adjacent 
network element. At this point, the processing returns to 
Step 520 of Figure 23. Note that when the type of 
protection is one-to-one linear, two linear links are 

15 established between each network element to provide a 
working path and a backup path. 

Figure 29 illustrates a logic diagram of an alternate 
method for processing a command that includes protection 
20 criteria. The process begins at Step 600 where the network 
element receives a link command that includes link 
protection criteria. The process then proceeds to Step 602 
where the network element determines whether the link 
command is a network manager link command or a network 
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element link command. When the link command is a network 
manager link command, the process proceeds to Step 604. 



At Step 604, the network element determines an optimal 

5 path for the link via a plurality of network elements in 
accordance with the type of link protection. For example, 
if the link protection is fully protected and the network 
element can go through a linear path or a plurality of 
SONET rings, the network element will choose the plurality 

10 of SONET rings since it provides the desired protection 
■ level even though more network elements are needed to 
support the communication link. The process then proceeds 
to Step 606 where the network element determines the type 
of path to the adjacent network element based on the link 

15 coupling protocol that is employed to couple the network 
elements together. The process then proceeds to Step 608 
where the network element processes the link command based 
on the type of path to the adjacent network. The process 
then repeats at Step 600. For a detailed discussion of the 

20 processing performed by Steps 606 and 608, refer to Figures 
24 through 28. 

If the link command is a network element command, the 
process proceeds at Step 610. At Step 610, the network 
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element determines whether it is a termination node. If 
so, the process proceeds to Step 612 where the network 
element allocates resources to support the communication 
link between the 1 st and 2 nd ports. In addition, the network 

5 element generates an acknowledgment signal that the link 
has been established and relays the acknowledgment signal 
to a previous adjacent network element. The network 
elements propagate the acknowledgment signal back to the 
network manager such that it is aware that the 

10 communication link has been established. 

As one of average skill in the art will appreciate, by 
including a control layer within each of the network 
elements, a wide variety of functionality in typical 

15 routing and networking functions may be performed by the 
network elements. As such, manual operations of network 
managers can be reduced for such tasks as creating a link, 
modifying a link and deleting a link. In addition, links 
of various types of protection levels may be automatically 

20 created, modified, and/or deleted. 



Figure 30 illustrates a schematic block diagram of a 
SONET communication network that includes a plurality of 
network elements 140 through 163. The network elements 
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support a communication link between Port A and Port B. In 
addition, each of the network elements is associated with a 
particular grouping of network elements. For example, 
network element 140 is in grouping 632. Network elements 
5 141 through 14 6 are in grouping 624. Network elements 147 
through 155 are in grouping 626. Network elements 156 
through 158 are in grouping 630 and network elements 159 
through 163 are in grouping 628. 

10 The network elements 140 - 163 may be grouped based on 

the manufacturer of the network element such that network 
elements manufactured by the same vendor are grouped 
together. Alternatively, the network elements may be 
grouped based on the particular type of functions they 

15 perform or they may be grouped based on their geographic 
locations. 

A network manager administers each grouping of network 
elements. For example, network manager 120 administers to 
20 grouping 632, grouping 628, and grouping 626. Network 

manager 620 administers to grouping 624 and network manager 
622 administers to grouping 630. At the network manager 
level, network manager 120, network manager 620, and 
network manager 622 are independent entities. As such, 
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there is no communication between such devices, they are 
usually located in physically different locations, and are 
operated by different network administrators. 

To establish the communication link between Port A and 
Port B requires cooperation between the network 
administrators of network manager 120, 620 and 622. The 
network manager 120 allocates resources to support the 
communication link between Port A and Port B within 
groupings 632, 626 and 628. Network manager 620 allocates 
resources to support the communication link between Port A 
and Port B via grouping 624. Network manager 622 provides 
the support for the network elements in grouping 630. 

In prior art communication systems, network manager 
120 would treat each grouping 626, 628 and 632 as separate 
group. As such, when the link between Port A and Port B 
needed to be established, the network manager would go to 
each grouping to facilitate the establishment of the 
communication link. When the link was to be modified or 
deleted, the network manager would again access each group 
individually to perform such a function. The present 
invention enables the network manager 120 to treat 
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groupings 626, 628 and 632 as a single grouping for the 
communication link between Port A and Port B. 

Figure 31 illustrates a schematic block diagram of the 
5 communication link between Port A and Port B. As shown, 
the communication link between Port A and Port B is 
supported by network element 140, SONET ring #1, SONET ring 
#2, network elements 152 through 155, SONET ring #3 and 
SONET ring #4. Network element 140, SONET ring #2, network 
10 elements 152 through 155, and SONET ring #4 are all 

supported by network manager 120. Thus, by assigning these 
separate groupings of network elements a single path 
identifier, the network manager 120 may utilize that path 
identifier to issue commands to all network elements in 
15 each of the groupings- As such, the network manager no 
longer has to access each individual grouping or each 
individual network element to facilitate a command 
regarding the communication link between Port A and Port B. 

20 Figure 32 illustrates a graphical representation of a 

table that may be included in a network manager and/or in 
each of the plurality of network elements of the 
communication network 12. The table includes a path 
identifier field for including a name for a set of 



gg 

groupings of network elements, a field for a grouping ID, a 
field for network element ID and a SONET link information 
field. The SONET link information field will include the 
known pieces of information that each network element needs 
5 to support a communication link. Since the SONET link 
information is known, no further discussion will be 
provided except to facilitate the understanding of the 
present invention . 

10 The network element ID field includes the identity of 

each network element in the communication link. The 
grouping ID field includes the group name for each group of 
network elements in the communication link. The path 
identifier field identifies includes the path identifier, 

15 which is the name for a set of groupings of network 
elements that are all of the same type. Each network 
manager may include its own table for the set of groupings 
of network elements that make up the communication link. 

20 The illustration of Figure 32 is for network manager 

120 regarding the communication link between Port A and 
Port B of Figure 31. Accordingly, group 1 of network 
elements includes network element 140. Group 2 includes 
network elements 147 through 155 and group 3 includes 
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network elements 159 through 161. A path identifier is 
given to the set of groupings. Thus network elements 140, 
147 - 155, and 159 - 161 may be accessed via a single 
command regarding the communication link between Port A and 
5 Port B. 

Figure 33 illustrates a logic diagram of a method for 
establishing a path identifier in a communication network. 
The process begins at Step 640 where a communication link 
is established via a plurality of network elements within 
the communication network. Each of the network elements is 
of a particular type of network element (e.g., of like 
function, manufactured by the same vendor, and/or in the 
same geographic location) . In addition, each network 
element of like types is arranged into groupings of network 
elements . 

The process then proceeds to Step 642 where each 
grouping of network elements that includes network elements 
20 of the 1 st type of network element is determined to produce 
a set of groupings of network elements. This may be done 
by obtaining a vendor identification of the network 
elements, by obtaining the functional capabilities of the 
network element to establish the 1 st type, or by obtaining a 
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1 st type identifier of the network element. For example, 
each network element may include an identifier that 
associates it with a particular grouping. The grouping of 
network elements in accordance with the type of network 
5 element was illustrated in Figure 31. 

The process then proceeds to Step 644 where a path 
identifier is assigned to the set of groupings of network 
elements. This was illustrated in Figures 31 and 32. By 

10 assigning a unique identifier to a set of groupings of 
network elements , a network manager may utilize the path 
identifier to address all of the network elements that 
support a particular communication link without having to 
individually address the network elements or individually 

15 address the groupings of network elements. 

Figure 34 illustrates a logic diagram of a method for 
establishing the communication link as described as 
illustrated in Step 640 of Figure 33. The processing 
20 begins at Step 648 where a 1 st network manager routine is 
accessed to produce a 1 st grouping of network elements of 
the 1 st type. For example, in the illustration of Figure 
30, network manager 120 accesses a routine to address 
network element 140 and request it to reserve resources for 
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the communication link. The routine may be in accordance 
with the automatic processing described herein or in 
accordance with existing network manager routines to 
establish a communication link. When network element 140 
5 receives the command, it allocates resources to support the 
communication link. 



The process then proceeds to Step 650 where a 2 nd 
network manager routine is accessed to process allocation 
10 of resources in a 2 nd grouping of network elements. In the 
example of Figure 30, network element 620 utilizes a 
network manager routine to cause network elements 141 
through 146 to allocate resources to support the 
communication link between Port A and Port B. 

15 

The process then proceeds to Step 652 where the 1 st 
grouping of network elements and 2 nd grouping of network 
elements are linked together. Referring to the diagram of 
Figure 30, resources have been allocated via Step 648 to 
20 support communication link between Ports A and B in network 
element 140 and have been allocated with reference to Step 
650 in the SONET ring #1. Step 652 is now assigning 
resources to link network element 14 0 to network element 
142. 
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The process then proceeds to Step 654 where the I s 
network manager routine is again accessed to allocate 
resources in a 3 rd grouping of network elements wherein the 
5 3 rd grouping includes network elements of the 1 st type. For 
example, referring to Figure 30, grouping 62 6, which is 
administered by network manager 120, causes resources in 
network elements 147 through 155 to be allocated to support 
the communication link between Port A and Port B. 

10 

Returning to the flow of Figure 34, the process 
proceeds to Step 656. At Step 656, the 2 nd and 3 rd groupings 
of network elements are linked together. Referring back to 
the example of Figure 30, the resources within ring 2 and 

15 resources within ring 1 are linked together to facilitate 
the coupling of ring 1 to ring 2. The processing would 
continue by allocating resources within the grouping 630 of 
network elements by network manager 622. Once the 
resources have been allocated in ring 3, resources would be 

20 allocated to link ring 3 to network elements 155 and 153. 
Similarly, resources would be allocated within ring 4, 
which comprise grouping 62 8 , to support the communication 
link. Once the resources have been allocated within 
grouping 628, resources would be allocated to link ring 4 
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to ring 3. Once this is done, the communication link 
between Port A and Port B is established. 



Figure 35 illustrates a logic diagram of an alternate 
5 method for establishing a path identifier in a 

communication network. The process begins at Step 660 
where a communication link is established via a plurality 
of network elements that are within a communication 
network. The process then proceeds to Step 662 and 666. 
10 At Step 662, each grouping of network elements that 

includes network elements of a 1 st type of network element 
is determined to produce a set of groupings of network 
elements. This is similar to Step 64 0 of Figure 33. The 
process then proceeds to 664 where a path identifier is 
15 assigned to the set of groupings. This is similar to Step 
644 of Figure 33. 

At Step 666, each grouping of network elements that 
includes network elements of a 2 nd type of network element 
20 is determined to produce a 2 nd set of groupings of network 
elements. This is similar to Step 642 of Figure 33 but for 
a different grouping of network elements. The process then 
proceeds to Step 668 where a 2 nd path identifier is assigned 
to the second set of groupings of network elements. The 
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process then proceeds to Step 670 where a link identifier 
is established for the communication link that associates 
the 1 st and 2 nd path identifiers. As such, a single link 
identifier may address the entire communication link. 

For example, referring to Figures 31 and 32, the 
communication link between Port A and Port B includes three 
different sets of network elements. The 1 st set is managed 
by network manager 120 and includes network element 140, 
rings 2 and 4 and network elements 152 through 155. As 
such, this set of groupings of network elements would have 
a path identifier. Ring 1, which is supported by network 
manager 620, would have its own unique path identifier as 
would ring 3, which is supported by network manager 620. 
As such, the communication link between Port A and Port B 
has 3 path identifiers each being supported by a different 
network manager. By assigning a link identifier that links 
the individual path identifiers of the individual network 
managers together, the entire communication link between 
Port A and Port B would have a single identifier. This 
however, requires cooperation between network manager 620, 
120 and 622. With such cooperation, the table of Figure 3 
would further include a column for the link identifier that 
ties the path identifiers together. In addition, the path 
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identifier field (e.g., the set of grouping ID field), the 
grouping identification field, the network element 
identification field and the SONET link information field 
would include the network elements of ring 1 and ring 3 and 
5 their corresponding network managers 620 and 622. 

Figure 36 illustrates a logic diagram of a method for 
altering a communication link in a communication system 
utilizing a path identifier. The processing steps may be 

10 implemented by a network manager or by a plurality of 
network elements receiving a request from a network 
manager. Such processing begins at Step 680 where a 
communication link alteration request for a particular 
communication link is processed. The communication link is 

15 supported by a plurality of network elements. The 

processing of the communication link is further illustrated 
in Steps 68 6 through 690. 

At Step 68 6, the .plurality of network elements that 
20 encompass the communication link are changed to produce a 
2 nd plurality of network elements. The process then 
proceeds to Step 688 where the identity of each grouping of 
the network elements of the 2 nd plurality of network 
elements that include the 1 st type of network elements is 



identified to produce identified groupings of network 
elements. The process then proceeds to Step 690 where a 
path identifier is assigned to each group of the network 
elements of the identified groupings of network elements. 

5 As such, if the existing communication link is to be 
modified, the new link is established as described in 
accordance with previously described operations. Once the 
new link is established, the network elements of a like 
type are grouped and a path identifier associates the 

10 groups that include the like type of network elements. 

The process then proceeds to Step 682 where a path 
identifier that identifies a set of groupings of network 
elements is identified. The process then proceeds to Step 
15 684 where a link command is issued to at least some of the 
network elements and at least some of the groupings of 
network elements to process the link command. The 
processing of the link command causes the network elements 
to modify and/or delete the link accordingly. 

20 

The preceding discussion has presented a method and 
apparatus for enhancing communications within a 
communication system. By adding a control layer to network 
elements, such as a SONET network element, automatic 
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processing of communication links is greatly enhanced. As 
one of average skill in the art will appreciate, other 
embodiments may be derived from the teachings of the 
present invention without deviating from the scope of the 
claims . 



